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Bernard M. E. Moret 
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Formal verification in hardware design: a survey 
Christoph Kern, Mark R. Greenstreet 

April 1999 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 4 Issue 2 

Full text available' fi3 pdf(41 1 53 KB) Additional Information: full citation , abstract , references , citings, index 
" terms 

In recent years, formal methods have emerged as an alternative approach to ensuring the 
quality and correctness of hardware designs, overcoming some of the limitations of 
traditional validation techniques such as simulation and testing. There are two main aspects 
to the application of formal methods in a design process: the formal framework used to 
specify desired properties of a design and the verification techniques and tools used to 
reason about the relationship between a spec ... 

Keywords: case studies, formal methods, formal verification, hardware verification, 
language containment, model checking, survey, theorem proving 
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We present a survey of the state-of-the-art techniques used in performing data and 
memory-related optimizations in embedded systems. The optimizations are targeted directly 
or indirectly at the memory subsystem, and impact one or more out of three important cost 
metrics: area, performance, and power dissipation of the resulting implementation. We first 
examine architecture-independent optimizations in the form of code transoformations. We 
next cover a broad spectrum of optimizati ... 

Keywords: DRAM, SRAM, address generation, allocation, architecture exploration, code 
transformation, data cache, data optimization, high-level synthesis, memory architecture 
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Computer music is a relatively new field. While a large proportion of the public is aware of 
computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 
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The ISO MPEG committee, after successful completion of the MPEG-1 and the MPEG-2 
standards is currently working on MPEG-4, the third MPEG standard. Originally, MPEG-4 was 
conceived to be a standard for coding of limited complexity audio-visual scenes at very low 
bit-rates; however, in July 1994, its scope was expanded to include coding of scenes as a 
collection of individual audio-visual objects and enabling a range of advanced functionalities 
not supported by other standards. One of the ke ... 
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terms 

Software reuse is the process of creating software systems from existing software rather 
than building software systems from scratch. This simple yet powerful vision was introduced 
in 1968. Software reuse has, however, failed to become a standard software engineering 
practice. In an attempt to understand why, researchers have renewed their interest in 
software reuse and in the obstacles to implementing it. This paper surveys the different 
approaches to software reuse found in the ... 
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Amit Chowdhary, Sudhakar Kale, Phani Saripella, Naresh Sehgal, Rajesh Gupta 
November 1998 Proceedings of the 1998 IEEE/ ACM international conference on 
Computer-aided design 
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11 Bounds on delays and queue lengths in input-queued cell switches 
Emilio Leonardi, Marco Mellia, Fabio Neri, Marco Ajmone Marsan 
July 2003 Journal of the ACM (JACM), volume 50 issue 4 

Full text available: ^ pdf(338.26 KB) Additional Information: full citation , abstract , references , index terms 

In this article, we develop a general methodology, mainly based upon Lyapunov functions, 
to derive bounds on average delays, and on averages and variances of queue lengths in 
complex systems of queues. We apply this methodology to cell-based switches and routers, 
considering first output-queued (OQ) architectures, in order to provide a simple example of 
our methodology, and then both input-queued (IQ), and combined input/output queued 
(CIOQ) architectures. These latter switching architectures re ... 

Keywords: Performance evaluation, delay bounds, input queued switches, scheduling 
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Computer-aided design 

Full text available: ^pdf( 693.29 KB) Additional Information: full citation , references , citings 

14 Q 

Instruction set extraction from programmable structures ™ 

http://portal.acm.org/resu^ 3/20/05 



Results (page 1): maximum finding -fbinary ^operator +multiplexer ^partial +address H-storage +memory Page 4 of 5 
Peter Marwedel, Rainer Leupers 

September 1994 Proceedings of the conference on European design automation 

Full text available: ^ pdf(687.28 KB) Additional Information: full citation , references , citings, index terms 



15 From VHDL to efficient and first-time-right designs: a formal approach 
Peter F. A. Middelhoek, Sreeranga P. Rajan 

April 1996 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 1 Issue 2 
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In this article we provide a practical transformational approach to the synthesis of correct 
synchronous digital hardware designs from high-level specifications. We do this while taking 
into account the complete life cycle of a design from early prototype to full custom 
implementation. Besides time-to-market, both flexibility with respect to target architecture 
and efficiency issues are addressed by the methodology. The utilization of user-selected 
behavior-preserving transformation steps e ... 

Keywords: CDFG, SFG, VHDL, correctness by construction, design methodology, rapid 
system prototyping, transformational design 
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8 The UCLA Brain Research Institute data processing laboratory 
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December 1987 Proceedings of ACM conference on History of medical informatics 

Full text available: ^pdf(1.09 MB) Additional Information: full citation , abstract , references , index terms 

The Brain Research Institute is an interdisciplinary research unit of the UCLA Medical School, 
supporting basic research in fields which contribute to an understanding of brain 
mechanisms and behavior. In 1960 the School of Medicine was relatively young, having 
graduated its first class in 1955. Among the early professors to affiliate with the new 
medical school was Dr. H. W. Magoun, whose own research interests were in the nervous 
system. Under his leadership, a formal proposal was prepare ... 
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